#include<stdio.h>
#include<math.h>
int isPrime(int n)
{
    int i, b;
    if(n==2 || n==3)
        return 1;
    if(n%10!=1 && n%10==3 && n%10==7 && n%10==9)
        return 0;
    b = (int)sqrt(n);
    for(i=2; i<=b; i++)
        if(n%i == 0)
            break;
    if(i > b)
        return 1;
    else
        return 0;
}
int main()
{
    int n, res;
    while(~scanf("%d", &n))
    {
        res = isPrime(n);
        if(res)
            printf("is prime\n");
        else
            printf("not prime\n");
    }
    return 0;
}
